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Abstract. Kang et al. provided a path realization of the crystal graph of a 
highest weight module over a quantum affine algebra, as certain semi-infinite 
tensor products of a single perfect crystal. In this paper, this result is gen- 
eralized to give a realization of the tensor product of several highest weight 
modules. The underlying building blocks of the paths are finite tensor products 
of several perfect crystals. The motivation for this work is an interpretation 
of fermionic formulas, which arise from the combinatorics of Bethe Ansatz 
studies of solvable lattice models, as branching functions of afiine Lie algebras. 
It is shown that the conditions for the tensor product theorem are satisfied 
for coherent families of crystals previously studied by Kang, Kashiwara and 
Misra, and the coherent family of crystals {-B'°''};>i of type K 



1. Introduction 



In the seminal paper jKMNll , the crystal graph B{X) of the irreducible integrable 



module of highest weight A over a quantum afhne algebra Uq{Q), is realized as a 
subset 'P{p^^\B) of the semi-infinite tensor product of copies of the crystal graph 
B of a single finite-dimensional J7^(0)-module, where [/^(g) is the subalgebra of 
Uqis) corresponding to the derived subalgebra g' of g. The suitable finite crystals 
B are called perfect and the elements of V{p^^\B) are called paths. The path 
realization of B{X) is particularly well-suited to the study of branching functions 
for the coset g/0/\{o}: where 07\{o} is the simple Lie subalgebra of g whose Dynkin 



diagram is obtained from that of g by removing the vertex labeled in |Kac 

The purpose of this paper is to give a similar realization of a finite tensor product 
of such highest weight modules. 

Let Bi (i = 1,2, ... ,ni) he a. perfect crystal of level k of a quantum affine algebra 
[/g(g) such that /i > ^2 > • • • > Im > Im+i — 0, and a dominant integral weight 
of level k — li+i. We construct a set of paths 'P{p'^^^' ' '^'^\Bi (g) • ■ ■ ® Bm) with 
the reference path pi^i'---'^"^) (secti on |3.3|) . For technical reasons we also require 
assumptions (Al) and (A2) (section |4.l| ). These assumptions are satisfied by many 
perfect crystals known so far, such as Bi for any nonexceptional affine Lie algebra 
g given in [KKM] (Example 4.4) and i?'^'' for g = An given in P<:MN2( | (Example 



4.5). With this setup we have the following isomorphism of crystals (Theorem 4.13) 



(1.1) 7'(p(^i--^"\ Bi «) • • • ® B™) ~ B{Xi) • • • ® B(A„ 
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1. A special case oi m — 2 for q — A 



(1) 



The main res ult of | KMNl | is the case m 
is treated in |HKKOl| . 

Our moti vation for (1.1) comes from a conjecture related to fermionic formu- 
las given in |HKOTT| . Fermionic formulas are certain polynomials which originate 
from the combinatorics of the Bethe Ansatz in solvable lattice models. T hey are re- 
lated to the representation theory of affine Lie algebras by a conjecture in HK0TT| 
which states that they are equal to one dimensional sums defined in terms of a con- 
jectural family of crystals of finite dimensional U'„ {g)-modvdes. If this series of 
conjectures is shown to be true, we see from ( |l . l|) that fermionic formulas give 
truncated branching functions for the coset fl/0/\{o} provided that the relevant 

crystals are all perfect. For type An^ the desired family of crystals exists and all 
crystals therein are perfect [KMN2|, and the equality between the one dimensional 
sum and the corresponding fermionic formula was established in |KSS|. Therefore 
the conjectures mentioned above are all settled in this case. 

To extend the result of [KMN1| to the case of several tensor factors, we employ 
some substantial results on affine crystals. The first is the path realization of the 
crystal graph of the lower triangular part Uq{g)~ of Uq{Q) given in |KKM| using 
coherent families of perfect crystals. The second is the theory of crystals with 
core |KK|. Given a perfect crystal B in a coherent family and -B(A), the crystal 
B ® -B(A) is a crystal with core, and there is a perfect crystal B' and a weight 
A' such that B (g) B{X) = B{X') eg) B'. This result allows one to exchange a finite 
crystal past a highest weight crystal. Given the above results, finding the correct 
reference path and pat h space, more or le ss reduces to a computation involving the 
basic isomorphisms of | KMN1 ] and | KK together with combinatorial i?-matrices, 
which take the form B ^ B' ^ B' ® B where B and B' are perfect. 

However the resulting isomorphism (1.1) so obtained, is only known to preserve 
weights up to the null root S. As in KMN1| one defines an energy function E : 



Hp' 



Bm) — > Z which determines the multiple of 5 that makes 



(1.1) weight-preserving. However unlike the situation in [ KMN1 |, our paths are 
inhomogeneous in the sense that they have several diS'erent perfect crystals as tensor 
factors. For inhomogeneous paths the evaluation of the energy function requires the 
explicit computation of combinatorial i?-matrices, which are the i den tity map in 
the homogeneous case. On minimal elements (defined in subsection 2_^), it appears 
that the combinatorial i?-matrices can be computed explicitly using automorphisms 
acting on perfect crystals. For type An^ this is proved in |S£]. For general type we 
must assume that such a result holds for the perfect crystals being used. Several 
new and important observations regarding the value of the energy function (in 
part icular, its value on minimal elements) are required to complete the proof of 

Q). 

The plan of the paper is as follows. In section [ 
and review crystals. The path space 77(p(-''i' - '-^" 
section ^. In section F 
rem proved. Section 



I we prepare necessary notation 
,Bi ® ■ ■ ■ ® Bm) is defined in 
I the required assumptions are explained and the main theo- 
j is devoted to the demonstration that the series of crystals 



{_B'^''};>i of type An given in |KMN2| forms a coherent family of perfect crystals 
for any fixed k. This fact is necessary to prove the main theorem for type An \ We 
attach Appendix A for proofs of formulas of eo, /o used in section |^. 



2 



Acknowledgments. The authors thank Masaki Kashiwara for stimulating discus- 
sions. M.O. thanks Goro Hatayama, Atsuo Kuniba and Taichiro Takagi for coUab- 
oration in the early stage of this work. M.O. is partially supported by Grant-in- Aid 
for Scientific Research from the Ministry of Education, Culture, Sports, Science 
and Technology. A.S. is partially supported by a Faculty Research Grant. M.S. is 
partially supported by the grant NSF DMS-0100918. 



2. Crystals 



2.1. Notation. Let g be an affine Lie algebra and / the index set of its Dynkin 
diagram. Note that is included in /. Let ai,hi,Ai {i e /) be the simple roots, 
simple coroots, and fundamental weights for q. Let S = X^ie/ '^i^i denote the 
standard null root and c = X^ie/ Qi^^i the canonical central element, where a 



are the positive integers given in |Kac]. Let P — 0^^^ ZA^ © 7,6 be the weight 



lattice and P+ = Xie/ ^>oAi © ZS the dominant weights. 

Let Uq{g) be the quantum affine algebra associated to g 
Uq{g) and its Hopf algebra structure, see e.g. section 2.1 of |lKMNl[] 



For the definition of 
For J C / 



we denote by Uq{gj) the subalgebra of Uq{g) generated by a, fi.U (i e J). In 
particular, t/g(0/\{o}) identified with the quantized enveloping algebra for the 
simple Lie algebra whose Dynkin diagram is obtained by deleting the 0-th vertex 
from that of g. We also consider the quantum affine algebra without derivation 
Ug{g). The weight lattice of g' is called the classical weight lattice Pd = Pjlb. We 
canonically identify P^i with ©jgj ZA; C P . For the precise treatment, see section 

{A e P,i I 
(A,c} =/}. 



3.1 of |KMN1| . We further define the following subsets of P^: P^^ 
(A, c) - 0}, P+ - {A e P,i I (A, K) > for any i}, {P+)i = {A G P^ 
For A, /i e Pel, we write A > /i to mean A — /i G P^ . 



2.2. Crystals and cryst al b a ses. W e sum mari ze necessary facts in crystal theory. 
Our basic references are |K1|, [KMN1| and |AK]. 

A crystal J5 is a set i? = \J\^pB\ {wt b = X ii b G B\) with the maps 



er-B- 
for alH e / such that 



^ Bx+c., U {0}, h-Bx^ Bx-c, U {0}, 
ZU{-cx)}, (fi-.B — >ZU{-cx)} 



(2.1) for b e Bx, V^{b) = {K,X) + e,(b), 

(2.2) for b e B, we have 

e^{b) = e,(g,6) + 1 if e,6 7^ 0, 
= e,(/,6)-l if 7,6^0, 

ipi{b) = (pi{eib) - 1 if Bib ^ 0, 
= ^,(/^&) + l if /,M0, 

(2.3) for b, b' e B, i,b' = & if and only if b' = f,b, 

(2.4) for b E B, ei{b) = fi{b) = — oo implies Cib = fib = 0. 

A crystal B can be regarded as a colored oriented graph by defining 

b^b' ^ hb = b'. 
If we want to emphasize /, B is called an /-crystal. 
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Important examples of crystals are given by the crystal bases of integrable C/g(0) 
(or [/^(g))-modules. They satisfy 

for any b and i, there exists n > such that efb — f^b — 0. 
In such cases the maps Si , ipi are given by 

£^{b) = max{n e Z>o | i'^b ^ 0}, Lp,{b) = max{n e Z>o | f^b ^ 0}. 

We also set 

e(6) ^ej(6)A,, ip{b) ^^ip,{b)Ki. 
iei iei 
If _B is Pc/-weighted, i.e., wtb ^ Pd for any b £ B, ( ^.l| ) is equivalent to (/3(6)— e(&) = 

For two crystals Bi and B2 a morphism of crystals from i?i to i32 is a map 
ip : BiU{0} — > B2U {0} such that 

(2.5) ^(0) = 0, 

(2.6) i;{eib) = e^^b) for 6, hb € Bi and V(/,&) = /,V'(&) for b, f,b G Bi, 

(2.7) for b G Bi,e,(6) = e.(V'(&)), <^,(&) = ^z(V'(^^)) if ^b) G B2, 

(2.8) for b G Bi,wtb^ wtip{b) if ■)/'(&) G -B2. 

A morphism of crystals : Bi — > B2 is called an embedding if ip is injective. 
For two crystals Bi and B2, the tensor product Bi i?2 is defined. 

Bi®B2^ {61 ® 62 I &i G ^1,62 e B2}. 

The actions of and fi are defined by 

Eibi (g) 62 if '^iC&i) > ei(&2) 



(2.9) g»(6i«>62) = 



(2.10) ~h{bi®b2) 



bi ® 6^62 if fiibi) < £i(&2), 
/i&i (E> 62 if <^i(6i) > £i(62) 



[&i <8) /i62 if '^iC&i) < £i{b2)- 
Here (g) 6 and & g) are understood to be 0. Si, (pi and wt are given by 

(2.11) ei{bi(^b2) = max(ei(6i),£j(6i) +£^(62) - (/3i(6i)), 

(2.12) <^i(foi(8i62) = ma.x{<f,{b2),(Pi{bi) + ipi{b2) - ei{b2)), 

(2.13) wt (61 (8)62) = wt6i + wt62- 

With this tensor product operation, /-crystals form a tensor category. 
The following crystal T\ will be used later. 

Example 2.1. For A G Pd consider the set T\ ~ {t\} with one element. Set 
£iitx) = ipi{t\) = — 00 for i E I and wttx = X. Given a crystal B one can take the 
tensor product 

Tx(i)B(i)T^ = {tx(i)b®t^\beB}. 

Then we have 

wt {tx C^) b tfj^) = X + fi + wtb, 

iiitx <S)b(g)tf_,) = tx<E) Bib (g) i^, ei{tx «) 6 ® t^) = ei{b) - {h.„ X) 
fi{tx ®b®ty,) ^ tx® fib®t^j^, ipi{tx ®b®t^) = ipi{b) + {hi,fi). 



Definition 2.2 (|AK|). We say a P (or Pci)-weighted crystal is regular, if for 
any i, j £ I {i ^ j), B regarded as {i, j}-crystal is a disjoint union of crystals of 
integrable highest weight modules over C/q(0{i.j})- 

Let V{\) be the integrable highest weight [/g(g)-module with highest weight 
A G and highest weight vector ux. It is shown in [Kl| that V^(A) has a crystal 



base (i(A),S(A)). We regard ux as an element of B{\) as well. B{\) is a regu- 
lar P-weighted crystal. A finite-dimensional integrable J7g(g)-module V does not 
necessarily have a crystal base. If V has a crystal base (L, B), then i? is a regular 
P^j-weighted crystal with finitely many elements. 

Let W be the affine Weyl group associated to g, and Si be the simple refiection 
corresponding to a^. W acts on any regular crystal B |K2| . The action is given by 



g-{ft„wtb)^ if (/i„wt6) <0. 



An element 6 of P is called i-extremal if e,;fo = or fib — Q. 6 is called extremal if 
is i-extremal for any w and i £ I. 



Definition 2.3 (| AK| Definition 1.7). Let P be a regular P^j-weighted crystal with 
finitely many elements. We say P is simple if it satisfies 

(1) There exists A G P°; such that the weights of P are in the convex hull of 
WX. 

(2) HPa - 1. 

(3) The weight of any extremal element is in WX. 

Acting by the Weyl group of the canonical simple Lie subalgebra, one may choose 
the above weight A such that 

(2.14) {hi , A) > for i e /\{0}. 

For P simple, let u{B) G P be the unique element of weight A such that A satisfies 



(2.14) 



Proposition 2.4 (|AK| Lemma 1.9 & 1.10). Simple crystals have the following 
properties. 

(1) A .simple crystal is connected. 

(2) The tensor product of simple crystals is also simple. 



2.3. Category C*^". We recall the category C*^" defined in pIKKOT| . Let P be a 
regular P^"-weighted crystal with finitely many elements. For P we introduce the 
level of P by 

JevP = min{(c,e(6)) | 6 G P} G Z>o. 

Note that (c,e(6)) = (c, ip{b)) for any 6 G P. We also set P„iin = {6 G P | (c, e{b)) = 
levB} and call an element of Pmin minimal. 



Definition 2.5 ( pKKOT[ Definition 2.5). We denote by C^"(0) (or simply C*^") 
the category of crystals P satisfying the following conditions: 

(1) P is a crystal base of a finite-dimensional ?7^(g)-module. 

(2) P is simple. 

(3) For any A G P^ such that (c. A) > JevP, there exists b £ B satisfying 
£(6) < A. It is also true for if. 
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We call an element of C^"(0) a finite crystal. 
Remark 2.6. 

(i) Condition (1) implies that i? is a regular P^?; -weighted crystal with finitely 
many elements. 

(ii) Set I = levB. Condition (3) impli es that the maps e and ip from i?min to 
(Pj-); are surjective (cf. (4.6.5) in [|KMN1| ). 



(iii) Practically, one has to check condition (3) only for A e Pj[ such that there 
is no z £ / satisfying A — > and (c, A — A^) > levB. In particular, if 
a'f — 1 for any i G I, that is, when g = An \ Cn \ the surjectivity of e and 
ip assures (3). 

(iv) The authors do not know a crystal satisfying (1) and (2), but not (3). 



Let Bi and B2 be two finite crystals. Definition 2.5 (1) and the existence of the 



universal P-matrix assures that there is a natural isomorphism of crystals 
(2.15) Bi (g) B2 ~ B2 Bi. 

The following lemma is immediate. 

Lemma 2.7. Let B1. B2 he finite crystals. 

(1) lev{Bi (g) B2) = max(JevPi,7evP2)- 

(2) IflevBi > ICVB2, then (Pi ® P2)„n„ = {61 ® ^2 | 61 S (Pi)min, ^{h) > 
e{b2)}. 

(3) //7evPi < ICVB2, then (Pi P2)min = {bi ® 62 | 62 e (B2)min, '^(fci) < 

^"(0) is a tensor category, as it is closed under the tensor product operation. 

2.4. Perfect crystals. An object P of C^"(0) is called perfect if the maps e and 
ip are bijections from Pmin onto {P^)i, where I — levB. If P is perfect of level 
I, there is a bijection a : {P^i)i {Pci)i- defined hy a — e o ip^^ . It is called the 
associated automorphism of P. This nomenclature is explained below. 



The next proposition is immediate from Lemma 2.7 



Proposition 2.8. Let B be a perfect crystal of level I with associated automorphism 
a. Then P®™ is perfect of the same level with associated automorphism cr™. 

For a finite crystal P write P^^ = {5 e P | e{b) < A}. 

Theorem 2.9 ( ||KMNl| ). Assume rank g > 2. Let B be a perfect crystal of level 
I. For any A G {Pci)k with k > I, there exists an isomorphism 

P(A)®P~ P(A + wt6) 

beB<>' 

of Pel -weighted crystals. In particular, if k = I, we have 

P(A) (g)P ~ B{a-^X), 
where a is the associated automorphism of B. 



We now recall the notion of a coherent family of perfect crystals [ KKM[ . Let 



{-B'};>i be a family of perfect crystals P' of level I. Take the index set J — {{I, b) 
I e Z>o,6 e Pmin}. Let Tx be the crystal in Example |2T|. A crystal B°° with 
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distinguished element 600 is called a limit of {i?'}j>i if it satisfies the following 
conditions: 

(2.16) wt5oo = 0,e(6oo) = 'yj(6oo) =0, 

(2.17) for any {l,b) G J, there exists an embedding of crystals 

sending t^(^^ 6 ® t-;^(6) to 600, 

(2.18) 5°°= U Im/(,,6). 

(i.b)eJ 

If a limit exists for the family {-B'}, we say {-B'} is a coherent family of perfect 
crystals. Set = {6 e | (c, £(b) ) = 0}. Then both e and map B^^^ 

bijectively to P^j. It follows from [ |KKM , Lemma 4.6] that the bijection given by 
cr = £ o (f^^, is a linear automorphism of P^j. 



Conjecture 2.10. |lKK[] 

(1) For any coherent family of perfect crystals, 

a extends to a linear automorphism of Pd 

(2.19) 

such that cFip{b) = e{b) for any b £ -Bmin- 

(2) cr is induced by a Dynkin diagram automorphism. That is, there is an 
automorphism t : I I of the Dynkin diagram of g such that cr(Aj) ~ A^T(i) 
for all i E I . 

Lemma 2.11. Let {-B'} be a coherent family of perfect crystals. Suppose there is 
an io E I such that (c, Ai,-,) = 1 and wt(pg, {IMq) = I ' fBii^io) o,^'^ I G 2>o- 
Then ( |2.19| ) holds. 

Proof. Let vi = ipg}{lAig) for I G Z>o- The hypotheses imply that cTgi{lAig) = 
laBi{Aig). It follows that there is a unique well-defined linear automorphism a of 
Pel such that a{Aig) — 0-31 (A^^) and fT|po = e o if^^. Let A G (P^i)/ and b e Pn-,;,-, 
such that ipB'{b) = A. Then A - lA^^, E P°;. Write b' = /(/,^,) (i£(t„) ® 6 «) t^iA.J. 
By the hypotheses we have 

= CT¥'(^') - £(&') 

cr(<^B' (&) - ^A,J - {ebi {b) - (TBI (ZAiJ) 

ct(A) - /cr(Ai„ ) - aei (A) + lagi (A^J 
= cr(A) - CTb'W- 



This is precisely (2.19). □ 



Lemma 2.12. Suppose (2.19) holds. Then there is a permutation t : I I such 
that cr(Aj) — AT-(i) for all i E I . 

Proof. By assumption a = agi on {P^)i. Thus cr permutes (P^J); for ^ > 0. By 
linearity it follows that cr permutes the dominant weights of level I that cannot be 
expressed as the sum of two nonzero dominant weights of smaller level. But these 
are precisely the fundamental weights of level I. □ 

Note that this docs not prove that t must preserve the Dynkin diagram. 
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2.5. Crystals with core. In [KK| Kang and Kashiwara developed the theory of 
crystals with core. Let _B be a regular crystal. For 6 G -B define 



£{b) ^ {e^, ■ ■ ■ e^,b \ I > 0,H, . . . ,11 e I}\{0}. 



Definition 2.13 (|KK| Definition 3.4). We say a regular crystal B has a core if 
£{b) is a finite set for any b E B. In this case, we define the core C{B) of B by 

C{B) = {beB I £{b') = £{b) for every b' G £{b)}, 

and B is called a crystal with core. 



The following results are proven in |KK| 



Theorem 2.14 (|KK| Theorem 5.4). Suppose rank g > 2. Let {i?'};>i be a cohe 



ent family of perfect crystals with the associated automorphism a satisfying (2.H). 
Take positive integers k,l such that k < I and a weight X G {P^)k- Then we have 
an isomorphism of Pd -weighted crystals 

(2.20) 



B{X)(g)B' ~ B'-'' (g)B{a-'X) 



Proposition 2.15 (| KK |). On the core of both sides of ( 2.2L ) we have 

(1) C{B^-'' (g> B{a-^X)) = B^-f" (g)u„-ix, 

(2) C{B{X)'SiB'') = ux^{B'^)^^^ with a suitable subset {B')^^'> of BK Moreover, 
(BT^ n = {6 G I s{b) X G {P+)i-k}. 

(3) For any distinct elements b G B{X)®B^ and b' G C{B{X)(E>B^), there exists 
a sequence ii, . . . ,ii & I (I > \) such that b' G e^ 



■Ci^b. 



3. Paths 



In this section we review the set of paths 'P{p,B) defined in |IIKKOT| and 
prepare necessary facts. 

3.1. Energy function. Let Bi and B2 be finite crystals . Sup pose 61062 G Bi®B2 
is mapped to 62861 G B2®Bi under the isomorphism ( 2.15 ). A Z- valued function 
H on Bi >Si B2 is called an energy function if for any i and 61 (g) 62 G i?i B2 such 
that ei(6i (8) 62) 7^ 0, it satisfies 
(3.1) 

f H{bi ® 62) + 1 if i = 0, fo{bi) > £0(62), ¥^0(62) > eoibi), 
H{i,{bi ® 62)) = I H{bi ® 62) - 1 if i = 0, ifoih) < £0(62), ¥^0(62) < eoih), 
[iJ(6i(8'62) otherwise. 

When we want to emphasize Bi B2, we write HbiB2 for H- The ex istence of 
such a function can be shown in a similar manner to section 4 of |KMN1] based on 
the existence of the combinatorial R-matrix. The energy function is unique up to 
an additive constant, since Bi (g) B2 is connected. By definition, i/si 32(^1 ® ^2) = 

HB^BA^^^bi). 

If the tensor product Bi ® B2 is homogeneous, i.e., Bi = B2, we have 62 = 
61,61 = 62. Thus ( |3.lD reduces to 

'i?(6i®62) + l if i = 0,¥'o(6i) > £0(62), 
iJ(6i0 62)-l if i = 0, ^0(61) < £0(62), 
7J(6i 62) iii^O. 



(3.2) i/(g,(6i®62)) 



Let M = [ii, . . . , ii] be a multiset from /. A partition of M is a decomposition 
M = [ji, . . . , j™] U [jl, . . .j;^,] such that [h, ...,ii] = [ji, . . -JniJl, ■ ■ ■,j*n*]- For 
r G / and a multiset M = [ii . . . , ii] from / let ir[ii, ...,«;] denote the number of 
letters r in Af . 

The next lemma is an easy consequence of the definition of H. 

Lemma 3.1. Suppose hi®b2 is mapped to b2®bi under the isomorphism Bi®B2 — i 
B2 ® Bi and b[ (g) 62 = e^j • • • e^j (61 (g) 62). // we have 

61, ■ ■ • eii(6i ® 62) = ej-^, ■•■ 61 (g) ■•■ 6^162 
and Ci, • • • 6^^(62 (gi foi) — Cj' , • • • ejj62 ® ^^^'.^^ • • • ejj->6i, 

H{b[ ® 6^) - ® 52) = «0[j;, . . . , - ttO[ji, . . . , j™]. 

The following proposition reduces the energy function of tensor products to that 
of their components. See section 2.13 of [OSS|. 

Proposition 3.2. Consider the tensor product B = Bi ® B2 ® ■ ■ ■ ® Bm- 

(1) Set B* ^ Bi®---® Brn-i- Forbi®---®bm^ B, define 6^^ (1 < j < m) 



by 



(3.3) 



Bj (g) ■ ■ ■ (g) Bm-l ® Bm ^ Bm <E) Bj (g) ■ ■ ■ (g) Brn-l 
bj ® ■■ ■ I® bm-1 ®bm ^ b^m ®bj® ■ ■ ■ ® bm-l- 



We understand bm^^ — bm . Then we have 

HB*B^(ibi®---®bm-i)®bm)= V Hb, B^{bj ® bll+^') ) . 



l<j<m-l 



(2) Set B'' = B2®- ■ ■®Bm- For bi® ■ ■ ■ ®bm <^ B , define 6^^ (I < j < m) by 
, . Bi®B2®---®Bj ^ B2®---®Bj®Bi 

bi®b2® ■ ■ ■ ®bj b2® ■ ■ ■ ®bj ®b'f\ 

We understand b^^^ — bi. Then we have 

HB,B^{bi®{b2®---®b^))= Yl HB,B,{b^r^^ 

2<j<m 

3.2. Energy Db- Wc wish to define an energy function Db ■ B ^ Z ior tensor 
products of perfect crystals of the form B^ '" . 

Let B — B^''^ be perfect. Then there exists a unique element b^ G B such that 
ip(b^) = lev{B)Ao. Define : S ^ Z by 

Deib) = HBB{b^ ® 6) - HBB{b^ ® u{B)) 

where u{B) is defined in subsection |2.2| . From now on we assume that the energy 
function is normalized by 

(3.5) Hb,B2HBi)®u{B2))^0. 

Now suppose by induction that Bi is a tensor product of perfect crystals of the 
form B'"'" such that Db^ has been defined for 1 < i < ni. For B = Bi ® ■ ■ ■ ® Bm 
and bi G Bi, define 

(3.6) DB{bi®---®bm)= DbM^^)+ HB,B,{b^®b'^;+^^) 

l<i<m l<'i<j<m 



where 6^*'' is defined by (3.3). 

Proposition 3.3 (| OSS|| Proposition 2.13). The above function Db is well-defined, 
that is, it depends only on B and not on the grouping of tensor factors within B. 

Example 3.4. Let B^ liave tlie form i?*"'* for 1 < i < 4 and let B ^ Bi ® 
B2 ^ B3 ^ B4. One may define Db using three groups of tensor factors by the 
grouping (Bi) (gi {B2 B3) (g) {B4) or using two tensor factors by the grouping 
{Bi (E)B2)^ {B3 (g)B4). Proposition |3^ asserts that the resulting functions Db are 
equal. 

Proposition 3.5 ( |]OSS Proposition 2.15). Let (11,12, . . . ,im) be a permutation of 
the set {1,2,..., m}, and set B = Bi^ ® Bi^ ® ■ ■ ■ ® Bi^^ . Suppose that b ^ B is 
mapped to b ^ B under the isomorphism B ^ B. Then we have Dsib) — Dg(b). 



If the tensor product i?i ® • • • ® Bm is homogeneous, i.e., Bi = ■ ■ ■ = i?,„, we 
.ve bf+'^ 
reduces to 



have ^^j*^^"* = bi+i for any I < i < j < m and b'l'' = bi for 1 < i < m. Then ( |3.6| 



m—l 



(3.7) Deib) = mDBAbi)+ 2_^im ^ j)HB,BAbj bj+i). 

For later use we prepare a lemma, which is an immediate consequence of (|3 

Lemma 3.6. Suppose B — Bf"^. For b — bi® ■ ■ ■ ®bm E B and i G / such that 
Cib ^ we have 

DBie^b) = DB{b) - S,o, 
unless i = and e^b = eo6i ®b2®---®bm- 

3.3. Set of paths P(p, B). An element p = ■ ■ ■ ® hj ® ■ ■ ■ ® h2 ® hi of the semi- 
infinite tensor product of B is called a reference path if it satisfies hj e iJmin and 
Lp{hj+i) — e{hj) for any j > 1. Fix a reference path p = ■ ■ ■ ® hj ® ■ ■ ■ ® h2 ® bi. 
The set of paths V{p, B) is defined by 

V{p, B) = {p = ■ ■ ■ ®bj ® ■ ■ ■ ®b2®bi \ bj e B,bk ^ hk foT k:S> 1}. 

An element of P{p, B) is called a path. For convenience we denote bk by p{k) and 
■ ■ ■® bk+2 8) bk+i by p[k] for p = ■ ■ ■ ®bj ® ■ ■ ■ ®b2 ®bi. For a path p e V{p, B), set 

00 

(3.8) Eip) = ^j(^b(j + i)®p(j))-^(p(.? + i)®p(i))), 

00 

(3.9) wtp = ^{p{l)) + Y.^wtp{3)-wtp{3))~{E{p)/ao)6, 

where ag is the 0-th Kac label. E{p) and wtp are called the energy and weight of 
p. We distinguish wtp G P from wtp = ip{p{\)) + J2jLi{^^PU) ~ ^tp{j)) G Pd- 
Compare E{p) with (3.7). It is a normalized energy for the semi-infinite tensor 
product of B. 

Remark 3.7. 

(i) If B is perfect, the set of reference paths is in bijection with {P^)i, where 
I — levB. For A G {P^)i take a unique bi G i?min such that f{hi) = A. 
The condition ip{hj+i) — s{hj) fixes p = ■ ■ ■ ® hj ® ■ ■ ■ ® hi uniquely. 
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(ii) In [KMN1| p is called a ground state path, since E{p) > E{p) for any 
p G Vip, B). But if B is not perfect, it is no longer true in general. 

The following theorem is important. 



Theorem 3.8 ( |HKKOI| Theorem 3.7). Assume ismk q > 2. Then P{p,B) is 
isomorphic to a direct sum of crystals B{X) (X G ) of integrable highest weight 
Uq{Q) -modules. 

For a set of paths V{p, B) let 'P{p, B)o denote the set of its highest weight 
elements, i.e., elements satisfying Cip — for any i. The following proposition 
describes the set of highest weight elements in V{p, B). 

Proposition 3.9 ([ |HKK0T| Proposition 3.9 & Corollary 3.10). 

V{p, B)o = {pe r{p, B) I p{j) G B„,in, <f{p{] + 1)) = e{p{j)) for Vj}. 

Moreover, if p G V{p,B)o, then wtp[j] — (p{p{j + 1)). 

From Theorem and Proposition |3.9| we obtain 



Theorem 3.10 (| KMN1 Proposition 4.6.4). Let B be a perfect crystal of level I 
with the associated automorphism a. For A G {P^i)i define a reference path p'^^ by 
p'-^-'(j) = eg^{a^ X). Then we have an isomorphism of P -weighted crystals 

P{p'-^\B)^B{X). 
4. Tensor product theorem 



In this section we assume rank g > 2 because of frequent use of Theorems 2.9 



2.14|and|3.8. 

4.1. Assumptions. In this subsection we explain two properties (Al) and (A2) 
for a set of perfect crystals that are assumed to prove our main theorem. Consider 
a set of perfect crystals 

B = {Bi,B2,...,B^}. 
We assume levBi > levB2 > ■ ■ ■ > levBm- 

(Al) Each Bi in B belongs to a certain coherent family satisfying the condition 

(El). 

It should be emphasized that the coherent family containing Bi may depend on i. 
Let ffi be the associated automorphism of _B,j in B {i — 1, . . . , to). 

Proposition 4.1. Under the above assumptions, aiaj — ffjCFi on Pd for any i,j. 

Proof. Take any A, /i in P^ . Let B'^ (resp. B^) be the perfect crystal of level (c, A) 
(resp. (c, /u)) which belongs to the same coherent family as Bi (resp. Bj). Let 
B'/ be the perfect crystal of level (c, X -\- fi) which belongs to the same coherent 
family as Bi. From Theorems 2.9, 2.14 and equation (2.15) one has the following 
isomorphisms of Pci-weighted crystals 

B{X) B{^i) ~ B{a^X) ® B'i ® B{n) ~ B{a.,X) B{a^^i) ® B," 

~ B{a^X) (g) B{aja,fi) ® B'^ ® B'/ ~ B{a^X) B{ajcr,fi) ® B'/ B'^. 

Going backward, we have B{X) ® B{fi) ~ B{X) ® BiaJ^a^^a^a ill), and therefore 
ji = aj^a^^ajai^. From ( ^.19| ) we see that the statement is valid. □ 
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Let r be a Dynkin diagram automorphism, that is, a permutation of the ver- 
tex set / which preserves the Dynkin diagram of g. By setting t(^^ miKi) — 
miA^(j) one can extend it to a Unear automorphism of Pd- Since r is a Dynkin 
automorphism it foUows that T{ai) = Oi^[i) for aU i I. It may happen that r can 
be hfted to an automorphism, denoted by r* , of a perfect crystal B satisfying 

(4.1) T*{i,b) = e~,(,)T*(6) and r*(/,5) = A(,)T*(5), 

for any i and h E B such that eih ^ and fib ^ 0, respectively. If such a r* exists. 



let us call r a proper automorphism for B. Note that (4.1) implies £(r*(6)) ~ 
Te(6), ip{T* {h)) = Tip{b) and hence r* is unique for B. It should be emphasized that 
the associated automorphism ct of a perfect crystal B is an automorphism on Pd 
and a can be a proper automorphism for a different crystal B' from B. In what 
follows we simply write ab to mean cr*(6). 

Recall ai is the associated automorphism of Bi in B. 

(A2) For any pair (i,j) (1 < i < j < rn) Ui is induced by a Dynkin diagram 
automorphism (see Conjecture 2.10| (2)) and acts on Bj as a proper auto- 



morphism. Moreover, if bi ® bj G {Bi ® Bj)^^^ and bi ® bj is mapped to 
bj ® bi under the isomorphism Bi ® Bj ^ Bj ® Bi, then bj = aibj. 

Remark 4.2. The above bi is determined easily as bi — ip]^^{^pBi (bi) + wt bj) using 



(^.12) and Lemma 2.7 (2) 



The following proposition is sometimes useful to check whether (A2) is satisfied. 

Proposition 4.3. Let Bi,B2 he perfect crystals of level li,l2 (h > h)- Suppose 
Bi belongs to a certain coherent family of perfect crystals with the associated auto- 
morphism a that is proper for B2 ■ We assume 

(4.2) the map e x ip : B2 — > (-^d )^ injective. 

Then ifbi®b2 G (-Bi 0_B2)min, bi®b2 is mapped to ab2®bi under the isomorphism 
Bi<S)B2^ B2®Bi. 

Proof. Let 61 ® 62 be mapped to &2 ® &i under the isomorphism. We are to show 
1)2 — crb2. Set A = ae{b2), fJ. = '■pi^i) and Bq to be the perfect crystal of level 
li — (c. A) in the same coherent family as Bi. Note that from Lemma 2.7] (2), we 



have s{bi) — aip {bi) > cre(&2) = A and hence li > (c. A). Using Theorems 2.9 
and Proposition 2.15 we have 



2.14 



B{X)®Bi®B2 ~ Bo®B{a'^X)®B2 - So ® (©^B(iy)®™-) 
ux®bi®b2 ^ bo®u„-ix®b2 ^ &o 8) ""p 

~ (©^B(ai^)®"'-) 0Bi 

with some 60 £ Ba,b[ G Bi. Now notice that when i3((T~i A) (X)i32 - ©,.i?(^)®'"", we 
have B{X)®B2 — ®vB{av)®™-" because cr is proper for B2- Since bi®b2 is mapped 
to 62 ® h under Bi © B2 ^ B2 Bi , by B{X) ® B2 ® Bi ^ (©^B(cri/)®™- ) © Bi, 
ux®b2® bi should be mapped to Ug-^ ® bi . Therefore we have 

A = e(CTfe2) = £(^2), ap. ^ ip{ab2) ^ (p{b2). 

From the assumption (^^) we get 62 = crb2. □ 
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Example 4.4. In |KKM| a coherent family of perfect crystals B — {i?'}/>i is given 



for any nonexceptional afFine Lie algebra q. For these B (Al) is easily verified using 
Lemma 2.1L Let a be the associated automorphism. One can see this a is proper 
for any B\ since the automorphism on _B' is determined uniquely by requiring 
ab — h' if (je{b) — e{b') for b,b' G ^min and (4.1). Using the explicit formula for 



£(6) and ip{b) inpK^, one can also check that the condition ( |4.2| ) holds. Thus 
by Proposition |4.3| , (A2) is also valid for this B. 

Example 4.5. Consider the set of perfect crystals B = {i?'^''}i<fc<n.i>i of type 
An"^ given in | KMN2 |. We will show in the next section that {-B'''''}i>i for any fixed 



k forms a coher ent family of perfect crystals with the associated automorphism ak 
satisfying ( 2.19 ) such that crfc(Ai) = Ai„fcinodn+i- Thus (Al) is valid for B. It is 
also known that there exists an automorphism pr on any B'^'' called the promotion 
operator [^. pr satisfies 

pr o Ci-i — Ci o pr and pr o ^ fi o pr 

for any i where indices are taken modulo n+l. Therefore defining an automorphism 
(Tfe/ on S'^''' by ak' = pr~'' , ak' turns out to be a proper automorphism for B'^'K 
Furthermore, the second requirement in (A2) is already proven in Theorem 7.3 of 
|SS| . Hence (A2) is also valid for B. We note that the condition (4.2) is no longer 
true for B*^'' in general. 

In what follows in this section, we assume that any set of perfect crystals we 
consider satisfies (Al) and (A2). 

4.2. Lemmas. We prepare several lemmas. First suppose Bi and B2 are perfect 
crystals of level h and I2 such that h > h, and let a be the associated automorphism 
of Bi. 



Lemma 4.6. Let bi,b[ G -Bi,fc2 G B2 and suppose 62 ® ^1 G {B2 
there exists a sequence ii, . . . ,ii G / such that 



B 



1 ) mill ■ 



Then 



■ei,{b2(E)b[). 



Proof. Let A = £(62) and consider the connected component B of B{\) ® B2 ® Bi 
containing u\®b2®bi. We have u\®b2® b[ G B and also ma ® ^2 (X" 61 G C{B) 
by Proposition 2.15 (2). Apply Proposition 2.15 (3). □ 

Set r = a^^{0) and define a function 7 on B2 by 
(4.3) 7(&2) = (A,^-A^|wt62), Ar = (a,/ar)A„ 

where (resp. a^) is the i-th Kac (resp. dual Kac) label and ( | ) is the invariant 
bilinear form on P as in |Kac|. If r = 0, 7(6) = 0. Otherwise, it has the following 
recursive property 



(4.4) 



7(6462) 




Lemma 4.7. // 61 ® 62 G (i?i 
global additive constant. 



if i = 0, 
if i = r, 
otherwise. 

-B2)min, wc havc HB^B-ii^i ® ^2) — lih) up to 
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Proof. Take 61 (g) &2, ® 62 ^ (-Bi ® i?2)min and suppose 61 ® 62 i— > 62 ^ 61, 6'i ® &2 
b2^b'i under the isomorphism _Bi®i?2 B2®Bi. From (A2) we have 62 = o'^2, &2 = 
(T&2- Take a sequence ii, . . . ,ii € I such that fej — ' ' ' 6^162 and ^ is minimal. Then 
one can get a sequence fci, . . . , fc„ e / such that e^^ ■ ■ ■ Ski (^2®^i) = e^, • • • eijj2®b'{ 
for some 6" G -Bi . Using the previous lemma one can assume 6" = b'l . Now suppose 
efc„ • ■ • Cfej (61 (g) 62) = ejj*_^ ■ • ■ eii*bi ® e^j^ • ■ • ei'^62. Due to the minimality of ^, 

(T(eij, • ■ •ei'^62) = ■ ■ ■ eii(T&2 

implies 

/' / 

a— 1 a—1 

Similarly, going from b'l ® b'2 to bi ® 62 by applying e^'s, one obtains 

Cfe;, • • • Cfe'^ (62 ® 6i) = ej„ • • • 6^162 ® Cj- . • • • e.j{b\, 
Cfc' , • • • Cfe'^ (6i ® b'2) = ey-,^ • • • Cj-j. 6i ® , • • • ejj52, 



a=l 



Calculating the difference of the energy function during this process from Lemma 
~tI one gets 



= jiO[zi, . . . . . . , jm] - UO[ii, . . .,i'v,i'i . . ■J'n 

Therefore we have I' — l,m' — m and 



'1, ■ 



ip] = [(T ^{ii),...,a ^{ii)] as multiset. 



Thus noting b'2 — e„-i(^i^-) ■ ■ ■ e„-i(i-^-fb2, one gets 
Hib[®b'2)-H{bi®b2) = HO[n,...,i/]-HO[(T-i(zi),...,fT-i(i/)] 

= l{h'2)--l{b2) 

as desired. □ 

Let B = {Bi, B2, ■ ■ ■ , Bm} be a set of perfect crystals satisfying (Al), (A2) and 
JevBi > ievB2 > • • • > levBm- 

Lemma 4.8. Suppose 5i ® • • ■ ® 6^ e (Si ® ■ • ■ (g) -Bm)min. Then b[^ (g) bj G 
{Bi ® -Bj)min /oJ' fl^i?/ '2 < j < m. Here b[^'^ is defined in (3.4). 

Proof. Let 6i®52(g)- • -(^bj-i be mapped to 62®- • ■(g>bj-i(^b{ by Bi®B2®- ■ 
Bj-i ^ B2®- ■ -iSiBj-i^Bi. Fro m the fa ct tha t 62 • ■®bj_i®b^^~^'' ®bj ■ ■ ■®bm 
is minimal and using Lemma 2.7, (2.11), (2.12), we have 

V>{bi^^^) = <^(^2 • • • ® 6j-i ® 6^-'"^^) > e(6j ® • • • «) 5„) > e{bj) 

and know 6^^^^ is minimal. Hence b^^ ® bj G (Bi (g) i3j)min again by Lemma 2.7 
(2). □ 
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Let a be the associated automorphism of B\ and set -B^ = B2 ® ■ ■ ■ ® Bm- For 
an element 6^^ = 62 ® ■ • ■ (8) fem G -B^ define cr6^ by 

0-6^ = ah-) ® ■ ■ ■ ® ahm ■ 



Note that this defi niti on aUows ( [4.11) to hold on the tensor product crystal. Let 
be the function 7 (4.3) on Bj. The following lemma is now immediate from Lemma 



(A2), Remark 4.2, Proposition (2) and Lemma 4.7 



Lemma 4.9. Let 61 ® 6^ G (Si (g) -B^')min- Then 

(1) 61 ® fot is mapped to ab^ (E" 61 under the isomorphism Bi(g)B^ ^ B^ ®Bi. 
Here hi = Lp^\{LpBi{bi) + wtfo'f). 

(2) Hg^gt{bi (g) b^) = jB'^i^^) ■= X]jL2 "^Sj (^j) '^^^ gl'Obal additive constant. 

Next we consider the tensor product Bf^ • • • (g) B®^. Set = Bf^.B^ = 
Bf^ ® • ■ • (g) S®^. Here is the last lemma. 

Lemma 4.10. Let L be a multiple of the order of a. Suppose 61 G {B*)^in. Then 
the map B^ — > Z given by b^ 1— > Hg*Bt{bi g) &■'■) is constant on the set of elements 
b^ such that bi ® b^ is minimal. 



Proof. Write 61 = 6^ (g ■ • ■ (g 6^ , 6* G Si . By Proposition 3^ (1) and Lemma |4.9| we 
have 

L L 

HB^.Bt (61 ^b^) = J2 "B,Bt {b''+'-' ^ a'-'bi) = c + ^ 7i3t i'j'-'bi) 

1=1 i=l 

where c is a constant. However for any weight A, one has 

L L L 

(A:^ \Y,a^-'X) = (aA,^ | J^a'A) = (A^^ | E^'"'^)' 

i—1 i—1 i—1 

Hence Ef=i iBt {<7'-'bi) = by Q. □ 

4.3. Main theorem. Let B ~ {Bi, B2, . ■ . , Bm} be a set of perfect crystals satis- 
fying (Al) and (A2). Set k = levBi and assume Zi > Z2 > • ■ ■ > > Im+i ■= 0. 
Let CTi be the associated automorphism of Bi and B'^ be a perfect crystal of level 
h — h+i which belongs to the same coherent family as Bi. Take Xi G {P^)ii-ii^i 
for alH = 1, 2, . . . , TO. Then we have the isomorphisms of Pc;-weighted crystals 

(4.5) S(Ai)®B(A2)«)---®B(A„0 

~ (S(criAi) ® B[) (g) (B(cr2A2) (g) B'2) ® ■ ■ ■ (g) {B{(JmXm) ® B'^) 

~ S(criAi) «) B(criCr2A2) (g ■ • ■ B{aia2 ■ ■ ■ amX,n) «) (Bi g) ^2 (g • ■ • g) B^) 



by applying Theorems 2.9 and 2.14 successively. 



Proposition 4.11. Under the isomorphism (4.5) u\-^ (g g) • • • g) is sent to 
M<TiAi » M<Ti<T2A2 g) • ■ • g) Uaia2---<T„A„ ® (b(^) g) b^^ (g • ■ • g) b^")) fb^') G w/iere 
b^'-* is given by 

b^^^ = eg^^{(Ti\i + (TiO-i+iAi+i + • • • + (Tiai+i ■ ■ ■ (J„i\„i) 

for i — 1, 2, . . . , TO. 
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Proof. We consider the m — 2 case first. Under (4.5) for to — 2 we liave 

To determine b'*-*-', calculate e(ucriAi®b'*-*-'), which must be 0, using (2.11). We know 
b^^^ — b'^-^\ To obtain b'-^^ use the fact that e is unchanged under B[iS)B{a2X2) — ^ 
B(CTia-2A2) Si : b'(^) ® u^.As ^ ".ti^^As ® b^^^ 

The cases when m > 2 are similar. □ 



Iterating the isomorphism (4.5) we are led to consider a set of paths based 



on the finite crystal B — Bi B2 ■ ■ ■ Bm- In view of Proposition 4.11 



define a distinguished path p(^i^ - '^™) associated with a set of weights Ai, . . . , A„ 

(A. e (P,|)i.-/.+J by 

(4.6) p(Ai,...,A„)(j-) ^ bj.^^ • • ■ bj"' (j > l,b5'^ e for 1 < i < m), 

rn 



From Proposition [4.11| the highest weight element of B{Xi) (g) • • • (g) B{\m) is sent 
to u^iAi ® ■ • ■ ® "af----<T^A„ (8)p''^''---'^'"H-^) ® ■ ■ ■ ® p^-^^'-'^'^Hl) under the L fold 
iteration of ( |4.5| ), which implies that p(-^i' - '^™) (L) ■ • ■ (g) p(^i'- -^-^m)(l) is minimal 
in B®^. This fact shows 

Proposition 4.12. p(-'^i^ - '-^™) js a reference path in Bi ® ■ ■ ■ ® Bm- 

We now have a set of paths 75(p(^i>-'^™)^ Bi® ■ ■ ■ ® Bm)- Our main theorem is 
the following. 

Theorem 4.13. Let Bi he a perfect crystal of level U with the associated auto- 
morphism <Ji for i — 1, . . . ,m. Suppose h > h ^ ■ ■ ■ ^ Im- For A^ € {P^)i--i^_^^ 
(i = 1, . . . ,m; Im+i — 0) let p(-^i'---^-^m) be a reference path in Bi® ■ ■ ■ ® B^ defined 
in ( [4.6| ). Then we have an isomorphism of P -weighted crystals 

p(p(Ai,...,A„0^ (g • • • B„) ~ B(Ai) (g) • • • ® B{Xm). 



Proof. We have the isomorphism of Pc;-weighted crystals by iterating (4.5). 

B{Xi) g) ■ • ■ ® B{X„,) ~ B{a^Xi) g) • ■ • (g B{a^ ■ ■ ■ a^X^) (g (Si g) • ■ • (g B^)^^ 

For an element g) ■ • ■ g) i^m S i3(Ai) g) ■ • ■ g) B{Xm) take sufficiently large L such 
that under the above isomorphism 

Vi ® ■ ■ ■ ® Vm ^ U ®p{L) g) ■ • ■ g)p(l), 

where u = ""crf-Ai ® ■ ■ • ® u^l...^l and p(j) G Si ® ■ • • g) S^. We also assume 
that L(> 0) is a multiple of the order of ai for all i and p{L) — p{L) where p{L) is 
the L-th component of the reference path p = pi^i----^^m) ^ Xo prove the theorem it 
suffices to show 



L-l 

(4.7) -Y,{d,wtv,) = Y.j{H{p{j + l)C^p{j))-H{p{j + l)C=^pij))), 



where d is the scaling element of g as in [Kac| and H is the energy function on 
B (g B (B = Si (g • • • (g Bm). See (U), (^.9D and rccaU (d, (5) = oq. 
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Consider the isomorphism of crystals 



B 



B 



B. 



0L 



where B = Bi ^ 
• • • (g) p(l) 1-^ bi 



Bm- Suppose p{L) (g) • • • ® p{l) 61 (g) • • • ® bm,p{L) g) 
3 b„i {hi, hi G Bf") under the isomorphism. By (3/7) and 



Proposition 3.5 we have 

r.h.s. of = £'(61 (g) • • • (g) 6„0 - i:)(bi • • ■ g) b^). 

We wish to show ( [4.7D by induction on m. We first observe that it suffices to check 
( 4.7) when ui g) • ■ • g) is a highest weight element. If not, we may certainly apply 



Ci for some i with the change — (5io on both sides of (4.7) from (3.7) and Lemma 3.6 
Thus we may assume that wi g) • • • (g) Vm is a highest weight element. This implies 
"^1 — "Ai and that 61 g) • • • g) &,„ is a minimal element of Bf^ g) • • • g) B®^, and 
therefore that 61 = bi. Write B{ = Bf^, B^ = B®^ g) ■ • ■ (g B®^, 6* = 62 (g • ■ • (g &m 
and b"'" = b2 g) ■ • ■ ® b^. We have 

b*) = D(bi g) 6*) - i:>(bi g) b*) 

= i?B.Bt(bi g)fe*) -i7s*Bt(bi 

= D(fe*) - i:>(b*) 



£»(6i g)6*) -i:'(bi 



by (3.6) for two tensor factors, (A2), the fact that the order of ai divides L, and 
Lemma 4.10| . 



Noting {d,wtu\^) = we have reduced (4.7) to the case that the first tensor 
factor is missing, and the theorem is proved by induction. □ 



5. Type A perfect crystals 



In this section we review the perfect crystal B'^'^ of type An \ given in |KMN2|, 



and show for fixed fc (1 < A; < n) that {B ■ }/>i forms a coherent family of perfect 
crystals. 

5.1. Crystal B'^'K 



type A^'n' given in |KMN2|. As a C/g(yl„)-crystal it coincides with the crystal base 
B{lAk) of the highest weight C/5(y4.„)-module with highest weight lAk, where Ak is 
the fc-th fundamental weight of A„. Therefore B'''^ can be identified with the set of 
semistandard tableaux oi kxl rectangle shape over the alphabet {l,2,...,n+l}as 
described in |KN]. Thus with each b E B^'^ one associates a table {mjji)i<^j<,k,i<j' <i 
such that TTijji G {l,2,...,n+ l},mjj/ < mjjv+i and mjji < rrij^iji. Set k' = 
n + 1 — k. For our purpose we associate another table x = x(b) with b, namely 

^^^^ a; = {xji)i<j<k,j<i<j+k' , 

Xjz = tt{j' I = i}. 

Notice that a; ,- 



Let B ' (1 < fc < n, Z > 1) be the perfect crystal of level I of 



defined by (5.1) satisfies 
unless 



when 



- w uiiiv^oo j <i <j + k' 

due to the semistandardness of the tableau. In view of this we set Xji 
l<i<jorj + k'<i<n+l. We also set xoi = Xk+i,i = (1 < i < n + 1) for 
convenience. 

It is shown in [ KMN2| | that S'""'' is perfect of level I. We give below its associated 
automorphism a = ak, which depends only on k, and the minimal elements. Set 
o'kiM) = Ai_feinodn+i- CTfe on Pd is given by extending it Z-hnearly. Let A = 
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of the minimal element b such that £(6) = A is given by 

k~l 

Xjj = Ao + ^a+k' , 

(5.2) Xj, = Ai_j < i < j + k'), 

i-i 



a=0 



for 1 < j < fc. 



5.2. Actions of ea,fa (a 7^ 0). We give the actions of Ca, fa (a 7^ 0) in terms 
of the coordinate x(b) = (xji). Set (3 — max(0,a — fc'),7 — min(A:,a). For fixed 
X — x{b) define 

c-l 

(5.3) r(c) = {Xja - 2:j + l,a+l) 

for /3 + 1 < c < 7. Let Fmin be the minimum of r(c). Set 

Co = min{c | /? + 1 < c < 7, T{c) = Tmin}, 
ci = max{c I /3 + 1 < c < 7, r(c) = Tmin}- 

Then the values ea(b), faib) are given by 

Co - 1 

(5.4) £a{b) = (Xj+i^g+i - Xja), 

7 

(5.5) tfa{b) = ^{Xja- Xj + i^a+l)- 

j=ci 

If Eaib) > 0, writing = x{eab) we have 

(5.6) x'j^ = Xji - (5jco'5i,a+l + SjcgSia- 

Also if iy9a(&) > 0, writing x' ~ x{fab) we have 

(5.7) = Xji - SjdSia + 6jciSi^a+l- 

These formulas are obtained by interpreting the rule on the tableau given in p<!N| 
in terms of the coordinate x(b). 

5.3. Actions of cq, /q. The following me thod (w hich we shaU call the KKMMNN 
method) for computing Sq was stated in [ KMN2| , Prop. 6.3.11] but the proof was 
not included. Proofs of this method and (5.13|) and (5.15|) are given in Appendix 

E 

The set C of all sequences 1 = cq < ci < • • • < Ck-i < = n + 1 is a poset under 
the relation c C c' defined by Ci < c[ for all < « < fc. C contains a unique C- 
minimum element Cmin = (1, 2, . . . , /c, n+ 1) G C and a unique C-maximum element 
Cmax = (1, A;' + 1, . . . , n + 1) where k' = n + 1 — k. 
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Fix X = x{b). Let Aa; = A : C — > Z>o be given by 

fc 

(5.8) A(c) = ^ ^^-^ 

i=i cj_i<j<cj 

Consider the nonempty subposet C^j^ = C'min of C consisting of elements c such 
that A(c) is minimal. The poset Cmin has a unique C-minimum element. For 
suppose not. Let c, c' £ Cmin be C-minima which are incomparable. Define cAc' £ 
C and c V c' e C be defined by 

(c A c')i = min(ci, C-) 
(c V c')i = max(Q, C-) 

for all i. It can be verified that 

(5.9) A(c A c') - A(c) = A(c') - A(c V c'). 

Since c and c' are incomparable, c A c' is properly smaller than c. Thus the left 
hand side of (5^) is positive. But the positivity of the right hand side contradicts 

C £ Cmin . 

So for a given x — x{b), there is a unique c G C such that 

(5.10) A(c) < A(m) if mDc 

(5.11) A(c) < A(m) if m^c 

for aU meC. The formula of [1KMN2| states that 

(1) eob = if and only if c = Cmin and Xkk ~ 0. 

(2) If eob ^ 0, then writing x' = x{eob), one has 

(5.12) = Xji ~ <^ixj_i + <5i,cj for all 1 < j < A: and 1 < i < n + 1. 
The value eo(fe) is given by 

(5.13) eo(fo) = Z-a:fc,„+i - A(c). 

The formula for /o is similar. It can be shown as above, that for a given x — x{b\ 
there is a unique C-maximum element c in Cmin, that is, a unique c G C such that 

A(c) < A(m) if m C c 
A(c) < A(m) if m 2 c 

for all m G C Then /o& is defined as follows. 

(1) /o& = if and only if c = c„iax and Xx^y+x = 0. 

(2) If /o5 ^ 0, then writing x' = x{fQb), one has 

(5.14) Xj^ = Xji — Si.Cj + <5i.Cj_i for all 1 < j < A; and 1 < i < n + 1. 
One also has 

(5.15) Mb)=l-xii-A{c). 
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5.4. Coherent family. We define the crystal B'^'°° by 

j+k' 

j^k.oa ^ {{vj^)i<j<k,]<i<j+k' I Vji e Z, ^ = for any j} 

with 600 = {vji = for any j, i). We again set v^i = Vk+i.i = 0(1 < i < n + 1) 
for convenience. For b = (iAi) G 3'^'°° , ea{b),ipa{b), Cab, fab for a = 1, 2, . . . , n are 
defined by the formulas (5.4),(5.f;),(5.6),(5.7) with xji replaced by vji, but without 
t he c onditio n Sa {b) > before (5J) and (pa{b) > before (5/7). For eo and /o use 
( 3.12 ) and ( 5.14 ), but we warn that the formulas for eo{b) and ipo{b) are modified 
as 



(5.16) 



eo(&) = -i^fc^n+i - A(c), ipo{b) = -vii - A(c). 



Note that Cab, fab 7^ for any a = 0, 1, . . . , n and e j^k.oo^ Clearly we have 
£a(&oo) = y^a{b^) = for any a = 0,1, ... .n. 



L , . . . , 1 

We are to show that B'''°° is a limit of {i?*'''}i>i in the sense of section 2A. For 



bo e let x(6o) = {(ji) and £(60) = A = J^a^o ^a^^a- See ( ^.2[ ) for the explicit 



value of ^jj. Then (f{bo) = cr^. = X]a=o ^a+fc'^a + Y.l=k ^a-k^a- For & e B 
such that x{b) = (xji) we define the map 



k,l 



B 



k,oo 



by 

where 



/(i,bo) t-i^) = 6' = (I'ji), 



'/jj ~ ^ji ~ ^ji for l<j<k,j<i<j + k'. 

Note that f(i,bo){t\ &o ^-^-ia) = ^oo- 

Let us show that is a morphism of crys tals . For this purpose we prepare 

some properties of the functions F (5^) and A (5^). Writing their x-dependence 
as Ft and A,., one can check 



Tx{c) = ra;_^(c), 



fc'-l 



A:,(c) - A^_4(c) = XI 



Here x — ^ means (xji) is replaced by {xji — Cji)- From these formulas it is straight- 
forward to see that satisfies By (p|) , (|5^ , (|5l^) , (pl^) , (pl[) and 
Example 2A, we also see that 

Saitx ® b (g> t_^-l^) = Eaib) - {ha. A) = £„(6'), 

k 

faitx (8) & t_ -1^) = ifaib) + {ha, -Cr^T ^A) = ipa{b') 

k 

for a = 0,1, . . . ,n. 

Hence for any bo e B^'„, /(,_f,o) : B*^'' r_^-i;^ — > B'''°° is a morphism of 
crystals. By definition, it is clear that /(;.(,(,) is an embedding and that 

B'^-'^ U Im 

Therefore B'^'°° is the limit of the coherent family of perfect crystals {i?'^''}i>i. 
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Appendix A. Formulas for eo and /q 



In this appendix we prove that two ways of computing eob for the perfect crystal 
_B'"''' of type An \ one given by [ KMN2 | and the other by are equivalent. The 



formulas for eo, ipo and fo are also proven. 

A.l. Promotion method. In this subsection the method of to compute cq is 
reviewed and suitably reformulated. 

Let b G B'''^. The following algorithm to compute eob is easily seen to be 
equivalent to that in |^] . We shall use the notation x interchangeably with b when 
X = x(b). Let Xj denote the j-th row. x can also be identified with its row word 

XkXk-l • • • Xl. 

(1) Remove the letters n + 1 from x, forming the subtableau x|[„]. Since the 
shape of x is the k x £ rectangle, all of these letters n + 1 lie in the last row 
(the A:-th). Let m — x^^n+i be the number of such letters n + 1. 

(2) Slide x\[n] to antinormal shape, obtaining the skew tableau z of shape 
{&)/{rn). Let Zj be the j-th row of z. 

(3) eox is defined if and only if zi contains a letter 1. 

(4) Suppose this holds. Let z' be obtained from z by removing the leftmost 
letter 1 in zi. 

(5) Slide the skew tableau z' to normal shape. It has shape {&^^ — m — 1). 

(6) Append to + 1 letters n + 1 to the last row; the result is eox. 

Note that in passing from b to e^b, a letter 1 has been removed and a letter ?i + 1 
added, with the other letters moving around. 

It is useful to perform the sliding algorithms in a particular way. Define the row 
words (weakly increasing words) yj for 1 < j < A: as follows. Let = (a;fe)|[„], that 
is, let j/fe be obtained by removing the letters n+1 from the last row x^ oi x. Then 
x\[n] — UkXk-i ■ ■ • X2X1. Inductively (for j decreasing from k — 1 down to 1) let yj 
be the unique row word of length £ — m and Zj+i the unique row word of length £, 
such that 

(A.l) yj+iXj = Zj+iVj. 

Also define zi ^ yi- Then the tableau z defined above, is given hy z — Zk ■ ■ ■ Z2Z1. 
The entries of yj are given explicitly by the following relations. 

yki = Xki for 1 < i < rt + 1 

(A.2) = ^ 

yj, = Tmn{xj^,^{yj+ia - Vja))- for 1 < j < fc - 1. 

a>'i 

The statements on yk are immediate. To justify the equation for yj with I < j < 
k — 1, note that (A.l) can be computed by a two-row jeu de taquin. Consider the 
two-row tableau yj+iXj. We imagine that to letters are moving out of Xj to the 
other row, to create yj. The quantity yji (the number of letters i that remain in 
yj) is the minimum of Xji (the number of letters i that start out in Xj) and the 
number of letters in yj+i that are available to block these letters i from moving to 
the other row. The latter quantity is the total number of letters in yj+i that could 
block letters i (which is X]a>i Vi+'^^o', the number of letters in yj+i of value strictly 
greater than i), minus the number of letters in yj+i that are already being used to 
block letters in Xj of value greater than i. This last quantity is equal to the number 
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of letters in Xj that are greater than i and not moving to the other row, which is 

This given, it is immediate that 

= yj+i,i + Xji - Uji for 1 < j < fc - 1 

A.3 

zi,i = yiA- 

Continuing the computation of eob, one examines the first row yi — zi. By the 
promotion method, one has 

(A.4) eo(&)=2/ii- 
In particular, 

(A.5) eo& ^ yii > 0. 

Suppose e^b ^ 0. As prescribed, 

z'ji — Zji — 5j^i5is- 

Let x^j = x{eob). Observe that one may use the same process to pass from egb to 
z' , as one does to pass from b to z. Therefore one may define y'^ as in ( |A.l| ) and y^j 
as in (A. 2). Then z' is related to x' via y' using (A.3). 

We now prove by induction that there exists a unique sequence of values 1 = 
Co < ci < • • • < Cfc = n + 1 such that 

It is true by definition for j = 1. By induction suppose Cq < . . . < c^-i have been 
defined for some r > 1 and (A_.6) holds for 1 < J 5! J'- Write yr = ucr-iv for some 
words u and v such that u does not contain c^-i. Then y^ — uv. Consider (A.l) for 
j = r. It can be interpreted that one row inserts the letters of yr from left to right, 
into the single-row tableau Zr+i, to obtain the two-row tableau yr+iXr- Analogous 
statements hold for the primed counterparts. By definition z^_|_;^ — Zr+i- Clearly 
when inserting — uv into z^+i the subword u displaces the same letters as when 
yr — ucr-iv is inserted into z^+i = 2^+1- However the insertion of c^-i is skipped, 
and one proceeds to insert v. It follows from the definition of row insertion, that the 
multiset of letters bumped by the insertion of the subword w of y^, is a sub multiset 
of the letters bumped by the insertion of the subword v oi yr- The difference of 
these multisets is a single letter c^, which is greater than Cr -i si nce it must have 
been displaced by a letter in the subword c^-iw of yr- Thus ( |A.6|) holds for j — r, 
finishing the induction. 

Note that ( |A.6| ) implies that 

(A. 7) x'ji = x.yi - 5i.cj_^ + 5i,c, ■ 

Let x(^) be or 1 accor ding as the statemen t P i s false or t rue. Note that y' is 
defined in terms of x' as in (A^). Substituting ( |A.7| ) and ( |A.(j ) one has 



= m\n{x ji ~ (5i,cj_i + 5i,c, , x(cj-i > i) - x(cj > i) +^(yj+i,a - y^.a)) 
Adding (5i,cj_i we have 

(A.8) yji = min(a;ji -I- 5^^cj , xicj-i > «) - x{cj > i) + ^(y^+i^a - yj^a)) 
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In the case Cj-i < i < cj, (A. 8) becomes 

yji = mm{xj,, -1 + ^{Vj+i.a - yj,a))- 



Comparing with (A.2), it foUows that 

(A.9) yji=Xji<'^{yj+i^a-y],a) tor cj-i < i < cj 



In the case i ~ Cj, (A. 8) becomes 

yj.c, min(a;j-c, + l,^(yj+i,a - Vj.a))- 



Comparing with (A.2), wc have 
(A. 10) y,,e. 



a>Cj 



In hght of (A.9) and (A. 10), it foUows that the indices cj may be defined by the 
rule that 

(A.ll) Co = 1 

for j > 1, Cj is the minimum index i > Cj_i such that 

(A.12) , = ^{yj+i,a ~ Vj.a)- 



A.2. KKMMNN conditions imply promotion equations. Let b G S*^ ', x = 

x{b), and c £ C such that (5.10) and (5.11) hold. Define y in terms of x by (A.2). 
It is shown in this subsection that y must satisfy (A.9) and (A. 10). 
We will show by descending induction on 1 < j < k that 



(A.13) 
(A.14) 



for Cj-i < m < Cj 



By definition (A.2) this implies immediately that 
(A.15) yj^c, = iyj+i,a - Vj.a) 

(A.16) 



for Cj-i < m < Cj, 



which also holds for j — k b y defin ition. 

Let us prove ( A.13 ) and ( A.14 ) for j assuming that ( A.13 )-( A.1(: ) hold for all 
labels greater than j. Define s and for j < p < s as follows. Let > rp_i 
{rj > Cj for p = j) be minimal such that 



(A.17) 



fp > Cp+i and rs < Cg+i. The minimality of implies 

(A. 18) yp^jn = Xp^m for rp_i < m < rp (cj < m < for p = j). 
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First we show by induction on p — j, j + 1, . . . , s that ( A. 13 ) is equivalent to 
(A.19) 



/3=i+l c^-i<a<C3 



Cp<a<rp 



The case p — j foU ows immediately from ( A. IS ) by using ( A. 17) and ( A. 18 ). Now 
assume that ( A.19D holds for p — 1 > j. The left hand side of (A.19) at p — 1 can 
then be transformed as follows: 

p 

i.h.s. = Y Y ^1^'°' + Y yp'°' 

P 

/3=j+l Cff_i<a<Cfi Q>Cp Q>rp_i 



J2 J2 ^z'." 

P=j+1 Cff_i<a<c/3 



E 



E 



2/p+l,a J 



r„_i<a<rp 



c„<a<r„ 



where the f irst equality follows from ( |A.16D at p, for t he se cond e qualit y follows 
f rom ( A. 15 ) at p, and for the last equality we used ( A. 17 ) and ( A. 18 ). Hence 
( |A.19|) holds at p. 

For p = s, all ys+i.a in ( A.1S|) can be replaced by Xg+i^a by ( A.16| ) since by 
assumption < Cg+i. Hence (A.19) with p = s is equivalent to 



A(c) < A(co,ci, . . . ,Cj_i,rj, . . .,rs,Cs+i, ...,Ck) 

which is true by ( 5.10|). T his proves (A. 13). 

Next we prove (A. 14) by induction on m. By induction hypothesis we may 
assume that (A. 14) holds for all indices greater than m. Define s and rp for j < 
p < s as follows. Set rj = m and let rp_i < Vp < Cp be minimal such that 



(A.20) 



Vp.oi) 



holds. Let s < A: — 1 be minimal such that r^+i does not exist; otherwise let 
s — k — 1. The minimality of Vp implies 

yp,m — *^p,m fo^^ ^p— 1 ^ ^ ^ ^p- 



We prove by induction on p that (A. 14) is equivalent to 
(A.21) 

p+i p 

Y E ^z^'" < E ^j'" + E E + Y yp+'^'' 

0=3 cii-l<a<Cfi Cj^i<a<rj /3=j + l ri3-i<a<ri3 r,,<a<Cp-^i 

To see that this equivalence holds at p = j, we use the induction hypothesis yj^, 



for m < a < Cj and ( |A.15| ). With this ( |A.14[ ) reads 

E ^j'" < E y^+i^ 



r J < a < c j 



Adding 



E 



+ l,a 



Cj_i <a<rj 



Cj <Q<Cj.|.i 



c, _i <Q<r,- 
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to both sides yields (A_.21) at p = j. Now assume that (A.21) holds for p — 1 > j. 
The last term in this inequality can be rewritten as 



E 

-i<a<Cp 



Up, a 



E 

-i<Q<rp 

E 

-l<a 

E 



Up, a 



i<a<rp 



^p^a. 



E (yp+i." 

Q>rp 
' E 2^P+1." ' 



E/ 2^P'" 

a>Cp 



E 



Vp-jOt 



E 



-i<Q;<rp 



^P<C'<Cp 



^ ?/p+i,a to both sides of 



Using this and adding Ec <a<c.^i ^P+hc. = Ecp<a<cp+ 
( |A.2lD at p - 1 yields ( |A.2lD at p. 

At p = s the last term in (A.21) can be replaced by J^r <a<c i ^s+i.a- For if 
s < fc — 1 then there is no r^+i < Cg+i such that ( A. 20 ) holds, and if s = fc — 1 then 
by (A.2), 

^k,a — yk,a for all 1 ^ Q ^ 71. HeiicG ( |A.21[ ) at p — 5 is equivalent to 



A(c) < A(co, . . . ,Cj_i,rj, . 
which is true by (5.11) since Cj-i < rj < Cj. 



,Cfc) 



A. 3. Equivalence of the two methods for eo- Fix b G B^'^ and let x = x{h). 

3). By subsection 



Let c be defined as in (5.10) and (5.11). Let y be defined by 

A!2| , y satisfies ( |Aj| ) and ( |A.10| ). We show that the KKMMNN and promotion 
methods of computing eo6, are equivalent. 

First, we show the equivalence of the conditions given in subsections 5.3 and |A.l^ 
that e^b ^ 0. Explicitly, we show that c ^ Cmin or x^^k > 0, if and only if yn > 0. 



Recall that yi has length £ - 
repeatedly, we have 

^ - Xkm+i - yii 



(A.22) 



= Eyi' 
= E 

co<i<ci 



2/H 



Applying (^ and (|A.1C| ) 



E 

l<j<c 

E 



Xli 



Eyi^ 

■i>ci 

Ey2^ 



E2^2* 

i>C2 



co<j<ci 

Xli + ^ 

co<j<ci ci<i<c 

= ... = A(c). 

By the definition of Cmin, A(cniin) = X^ILfc+i ■^fe*- "^^"^ fc-th row of x has length 
i. By semistandardness it can only have el ement s in the set {k,k + 1, . . . ,n + 1}. 
Therefore A(cmin) =i-Xkk- Xk^n+i- By ( |A.22D , 

(A. 23) y^j^ = £- Xk,n+1 - A(c) = Xfefc + A(c,ni„) - A(c). 



In light of ( |5.1lD the desired equivalence is evident. 

We are now left to show that both methods agree provided that iob / 0. Assume 
egb 7^ 0. Let c' G C be the sequence defined by the promotion method. Then y 
(which is defined only in terms of x) satisfies ( |A.9D and (A.IC) for both c and c'. It 
follows that c = c' so that the two methods agree. 
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A. 4. Proof of (5.13) and (5.15). Equation ( 5.131 ) follows immediately from (A. 22), 
(A.4), and the equivalence of the KKMMNN and promotion methods for cq. 
Equation (2.1) implies 

(A. 24) ipo{b) - eo{b) = {ho, wt b) = Xk,n+i - xn. 



Equation (5.15) follows from this and (5.13). Note that although different sequences 
value of the function A 



jjjjjj are used in the definition of eo and /o, they both attain the same minimum 



A. 5. Equivalence of the two methods for /q. The promotion definition of /q 
is essentially the inverse of that of eg. However the KKMMNN definition of /q is 
not defined so as to be obviously equal to the inverse of Bq. 

Let b' e B^^^ be such that fob' ^ b ^ 0. Then of course b' = Sob. Write x' = x{b') 
and X = x{b). Let c be the unique C-minimum element of C^^^. Then x' and x are 
related as in ( ^.12| ). 

It must be shown that the KKMMNN method for /o sends 6' to b. Let c' 
and c" be the unique C-maximum and minimum elements of C^-^^ respectively; in 
particular Ax'{c') = Ax'{c"). By (5.14) it must be shown that c' = c. 

To prove (1) for fob' , note that £ is the length of the first row of b' and that 
1 by semistandardness. The definition of Cmax gives 



x[^ ~ for i> k 



fc'+i 



— ^ x\^ — x'li + Aj:'(Cmax) + x'\^k' + \- 



By ( 5.15| ) we have 



<^o(&') = a^i.fc'+i + A2;/(c,„ax) - A:r'(c')- 
From this and the definition of c' G Cf,,„ it is seen that the conditions for Irh' = 

min <> ^ 

given by the two methods coincide. 



By (5.13) applied to both b and b' we have 

A,(c) = -eoib) + i - xk,n+i = -ieoib') + 1) + i - (4,„+i " 1) 
= A,,(c") = A,,(c'). 



(A.25) 



By ( |5.12| ) it follows that for all m £ C 



(A. 26) Ax'{Tn) = Ax{m) +^(x("T-i-i < Cj < m-j) - x{mj-i < cj^i < rrij)). 



Evalu ating ( A.26|) aX m — c and applying ( A.25 ) we have A^'^c) — Axii^d'). Evalu- 
ating ( A.26| ) a,t m ^ c such that m ^ c, we see that Ax'{m) > A^(m) > Ax{c) by 
(5.11). In other words, c is the unique C-maximum element of C^j^^, that is, c = c'. 
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